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Abstract 

The  report  concerns  the  design  and  implementation  of  a, compiler  for  two 
Very  High  Level  Languages.  The  first  language  is  a  set  language  similar  to  VERS  or 
SETL.  The  second  language  is  a  novel  signal  processing  language.  The  compiler  uses 
data  flow  and  type  information  to  constrain  possible  choices  before  choosing  a 
possible  implementation.  Heuristic  search  is  then  used  to  choose  from  competing 
implementations  of  abstract  data  types.  Constraint  propagation  is  used  at  every 
selection  step  to  remove  incompatible  configurations  from  the  search.  Finally,  the  use 
of  specialized  procedures  called  "design  critics”  is  proposed  to  resolve  global 
constraint  conflicts.  The  output  of  the  compiler  is  a  parts  list,  a  net  list  of  module 
interconnections  and  the  fields  of  the  control  store.  ^  /'T, 
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configurations  from  the  search.  Finally,  the  use  of  specialized  proce¬ 
dures  called  "design  critics"  is  proposed  to  resolve  global  constraint 
conflicts.  The  output  of  the  compiler  is  a  parts  list,  a  net  list  of 
module  interconnections  and  the  fields  of  the  control  store. 

The  work  reported  in  this  thesis  has  shown  that: 

1)  Compiler  techniques  can  be  used  to  generate  machines  from 
programs.  These  machines  may  then  be  implemented  using  VLSI 
modules. 

2)  Very  High  Level  Languages  can  be  used  to  hide  the  implemen¬ 
tation  complexity  of  VLSI  design. 

3)  Constraint  methods  are  profitably  applicable  to  the  VLSI 
problem  domain. 

4)  Heuristic  search  and  constraints  can  be  successfully  used  to 
choose  between  implementations  with  differing  costs. 

5)  Resource  constraints  can  be  used  to  control  the  optimization 
of  the  design  by  triggering  specialized  code. 
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as  a  mechanism  of  design  modification  in  the  event  of  selection  faihiic.  Finally,  the  part  of 
Sill  that  actually  generates  the  outptrt  is  presented. 
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for  checking  constraints. 


phase  used  a  branch  and  bound  search  to  do  the  actual  selection.  Their  use 


of  a  branch  and  bound  search  closely  resembles  the  approach  taken  here.  explicit  representation  of  constraints. 
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last  field  is  the  name  of  the  symbol  table.  This  peimits  multiple  symbol  tables.  Bdhm  and  Jacobmi  IBoibhl.  Of  coune,  the  addition  of  the  loopback  primitive  extends  the 
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